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SYSTEM AND METHOD FOR ALLOCATING PACKET 
IDENTIFIERS IN A TRANSPORT STREAM 



IN A SUBSCRIBER NETWORK 



5 



FIELD OF THE INVENTION 



This invention relates generally to broadband communications systems, such 
as subscriber television systems and the equipment of the digital headend and hubs 
within such systems, and more specifically to multicasting digital packets within the 
1 0 broadband communication system. 



Frequently, broadband systems transmit television signals to subscribers of a 
conditional access system. Broadband systems, such as cable and satellite television 

15 systems, typically include a headend for receiving programming, or sessions, and/or 
data from various sources and redistributing the programming and other data through 
a distribution system to subscribers. The headend receives programming signals from 
a variety of sources, combines the programming signals from the various sources, and 
transmits the combined signals through the distribution system to subscriber 

20 equipment. The distribution system can include a variety of media, such as coaxial 
cable, fiber optic cable, and satellite links, as well as a network of distributed nodes 
that then transmit the programming to subscriber locations, or to a network of 
distributed hubs, which transmit the signals to subscriber equipment, or any 
combination thereof. In a cable television system, the subscriber equipment can 

25 include a cable-ready television, a cable-ready video cassette recorder (VCR), or a 
digital home communications terminal (DHCT) that is connected to a television, 
computer, or other display device. 

Increasingly, the headend is receiving and transmitting programming in a 
digital format, for example, Moving Pictures Expert Group (MPEG) format, instead 

30 of an analog format. Transmitting programs in MPEG format is advantageous 
because multiple digitized programs can be combined and transmitted in, for example, 
6 MHz of bandwidth, which is the same amount of bandwidth required to transmit a 
single analog channel or program. 
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MPEG transport streams include overhead information such as MPEG tables 
that indicate the types and location of the programming within the transport stream. 
In a local television system, the MPEG tables include information that is specific to 
that local distribution system and its particular channel line-up. MPEG as referenced 
5 in this application is described in the MPEG-1 and MPEG-2 standards. The MPEG-1 
standards (ISO/IEC 11172) and the MPEG-2 standards (ISO/IEC 13818) are 
described in detail in the International Organization for Standardization document 
ISO/IEC JTC1/SC29/WG11 N (June 1996 for MPEG-1 and July 1996 for MPEG-2), 
which is hereby incorporated by reference. Therefore, the headend system, and the 
10 modulators in particular, must add the required MPEG table data to the outgoing bit 
stream. 

MPEG transport streams are made up of standardized packets, each of which 
are 188 bytes in size. Each of the packets includes a header and a pay load. 
Generally, the header is 4 bytes in size and the pay load is 184 bytes in size, but the 

15 header can be expanded, in which case the payload is contracted by a corresponding 
amount. The header includes a packet identifier (PID), which is a 13-bit field that is 
used to identify the packet. Thus, 8,192 possible PID values can be assigned to 
packets in a transport stream. Certain PID values are reserved, such as PID = 0 and 
PID = 8,191, which are used to identify Program Association Tables (PAT) and 

20 stuffing packets, respectively, and will be described in greater detail hereinbelow. 

Generally, a transport stream includes a plurality of elementary streams, and 
each elementary stream is made up of packets that have a common PID value that is 
different from the PID values of other elementary streams in the transport stream. An 
MPEG program is made up of a plurality of elementary streams. Generally, an 

25 MPEG program includes a video elementary stream, which is made up of 
packets having digitized video information included therein, and at least one audio 
elementary stream. 

Generally, a transport stream includes a plurality of programs, each of which 
are uniquely identified by a program number. The transport stream includes a 
30 program association table (PAT) packet, which has the PID value of 0. The PAT of a 
transport stream maps program identities to their program number. A program 
corresponds to what has traditionally been called a channel, e.g., PBS, ESPN, etc. 
The PAT identifies the PID value of the elementary stream for the program map table 
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(PMT) of a program included in the transport stream. A PMT for a program lists all 
of the PID values of the elementary streams of the program. Thus, the process of 
identifying a program and its contents takes place in two stages: first one uses the 
PAT in the PID = 0 elementary stream to identify the PID of the elementary stream 
5 carrying the PMT for the program, and then in the next stage one obtains the PIDs of 
the elementary bit streams that make up the program from the appropriate PMT. A 
demultiplexer can be set to receive the identified packets that correspond to the 
program of interest. For proper viewing, the elementary streams must be 
synchronized so that the audio and video signals of the program correspond to each 
10 other. 

Industry standards such as, American Television System Committee (ATSC), 
document A/54 ("Guide to the Use of ATSC Digital Television Standard"), which is 
hereby incorporated in its entirety by reference, limit the number of programs that can 
be included in a transport stream to 255, and the program numbers for the programs 

15 range from 1-255. Each program number is associated with a particular PMT, and the 
PMT has a pre-determined PID value. According to this standard, every 1 6 th value is 
a PMT_PID. The next 15 PIDs after that PID value are reserved for elementary 
streams of that program and are not otherwise assigned. For example, the PMT__PID 
of program 1 is 16 and the PIDs 17-31 are reserved for elementary streams associated 

20 with program 1, the PMT PID of program 2 is 32 and PIDs 33-47 are reserved for 
elementary streams associated with program 2, and so on and so forth. Thus, PIDs 16 
- 4085 are allocated to programs 1 - 255, and the remaining PIDs are used for 
identifying other packets having content, such as, but not limited to, system 
management packets, audio packets, data packets and information downloaded from 

25 the internet. 

The A/54 standard also specifies how certain PID values are assigned to 
particular elementary streams of the program. A PMT, which is associated with 
program number N, has a PID value of 16N, which is the base value used for defining 
PIDs for elementary streams associated with that program. Packets of video content 
30 are assigned to the PID value of (16N + 1), as are program clock reference (PCR) 
packets, which are used for synchronizing the elementary streams of the program. In 
addition, a complete main audio channel, which includes all required voiceovers and 
emergency messages, is assigned the PID value of 16N + 3. 



3 



Attorney Docket No. A- 7160 

The current method for allocating PIDs has several inherent flaws. Television 
programs can only be assigned program numbers from 1 - 255. As the bandwidth of 
cable television systems increase and as the number of channels increases, there exists 
a need for more than 255 program numbers. In addition, the current method wastes 
5 PID values. Each program is assigned 15 PID values, even when the program has less 
than 15 elementary streams. Furthermore, the current method cannot allow a program 
to have more than 15 elementary streams. 

SUMMARY OF THE INVENTION 

10 The present invention provides an apparatus and method for allocating packet 

identifiers (PIDs) to the digital packets of a transport stream transmitted from the 
apparatus. Although the transport streams of the preferred embodiment of the 
invention are described in terms of MPEG transport streams, it is to be understood 
that this is for exemplary purposes only, and that the preferred embodiment of the 

1 5 invention is not limited to MPEG transport streams. Accordingly, other conventional 
transport streams are included in the scope of the present invention. 

Briefly described, in architecture, one embodiment of the system, among 
others, can be implemented as follows. An apparatus in a digital network includes a 
mechanism that assigns a session number to a session. The session is associated with 

20 a program that is included in a transport stream of the digital network. The apparatus 
includes a mechanism that assigns a PID, which is used for identifying the program 
map table (PMT) packet associated with the program, to the session. The apparatus 
also includes a mechanism for allocating a set of PID values to the elementary streams 
of the program. 

25 The present invention can also be viewed as providing methods for allocating 

PIDs in a digital transport stream. In this regard, one embodiment of such a method, 
among others, can be broadly summarized by the following steps: assigning a session 
number to a session, which is associated with a program included in the digital 
transport stream. The session number is associated a PMT_PID value, which is used 

30 for identifying the PMT packet of the program. A set of PID values are assigned to 
the elementary streams of the program, and the PID values that are assigned to the 
elementary streams of the program are indicated in a map as being assigned. 
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Other systems, methods, features, and advantages of the present invention will 
be or become apparent to one with skill in the art upon examination of the following 
drawings and detailed description. It is intended that all such additional systems, 
methods, features, and advantages be included within this description, be within the 
5 scope of the present invention, and be protected by the accompanying claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a broadband communications system, such as a cable television 
system, in which the preferred embodiment of the invention may be employed. 
10 FIG. 2 is a headend in the broadband communication system in which the 

preferred embodiment of the invention may be employed. 

FIG. 3 is a hub in the broadband communication system in which the preferred 
embodiment of the invention may be employed. 

FIG. 4 is a block diagram of a multi-transport stream transmitter. 
15 FIG. 5 is a block diagram representation of an MPEG transport stream and 

packets therein. 

FIG. 6 is a table representing sessions. 

FIG. 7, is a table mapping session numbers per output port. 

FIG. 8 is table mapping PIDs per output port. 
20 FIG. 9 is a flowchart of a method for initializing tables. 

FIG. 1 0 is a flowchart of a method for starting a session. 

FIG. 1 1 is a block diagram of a message for creating a session. 

FIG. 12 is a flowchart of a method for ending a session. 

25 DETAILED DESCRIPTION OF A PREFERRED EMBODIMENT 

The preferred embodiment of the invention will be described more fully 
hereinafter with reference to the accompanying drawings in which like numerals 
represent like elements throughout the several figures, and in which an exemplary 
embodiment of the invention is shown. This invention may, however, be embodied in 
30 many different forms and should not be construed as limited to the embodiments set 
forth herein; rather, the embodiments are provided so that this disclosure will be 
thorough and complete, and will fully convey the scope of the invention to those 
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skilled in the art. All examples are intended to be nonTimiting, with additional 
examples being included within the scope of the present invention. 

In the preferred embodiment of the invention, given unlimited bandwidth, the 
number of programs that can be provided in a transport stream is scalable, instead of 
5 being arbitrarily set, and the number of PID values assigned to a program is related to 
the number of elementary streams associated with the program. 

Television System Overview 

The preferred embodiment of the invention is best understood within the 
10 context of a two-way, interactive digital subscriber television system, as an example. 
In this discussion, the two-way interactive digital subscriber television system is also 
referred to as a Digital Broadband Delivery System (DBDS)* An overview of an 
exemplary DBDS is provided in U.S. Patent No. 6,157,719, entitled "Conditional 
Access System", which is hereby incorporated by reference herein in its entirety. A 
15 function of the DBDS is to provide interfaces to content providers, entitlement agents, 
control access to and the use of the content, and to distribute the content to 
subscribers. The DBDS uses Motion Picture Experts Group (MPEG) transport 
streams for delivery of video, audio, and data entertainment programming. These can 
include, among others, programming and data information such as local television 
20 channels, premium movie channels, video-on-demand (VOD), telephone services, and 
Internet access. 

Referring now to FIG. 1, a digital broadband delivery system (DBDS) 100 
includes a headend 102, a hub 104, multiple nodes 106, a plurality of subscriber 
locations 108, and a plurality of digital home communication terminals (DHCTs) 110. 

25 The headend 102 provides the interface between the DBDS 100 and content providers 
114, such as broadcasters, Internet service providers, and the like. The transmission 
medium between the headend 102 and the content providers 114 can be two-way. 
This allows for two-way interactive services such as Internet accesses via DBDS 1 00. 
Unlike the prior distribution systems, which have a main trunk and branches, 

30 the DBDS 100 includes a plurality of hubs 104 and nodes 106 that are in 
communication with the headend 102 via transmission medium 150. The headend 
102 is in direct communication with the hubs 104, and can be in direct 
communication with some or all of the nodes 106 and with some or all of the 
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subscriber locations 108. Whether the headend 102 communicates directly to nodes 
106 and subscriber locations 108 is a matter of implementation. 

The hub 104 receives programming and other information from headend 102 
via transmission medium 150 and transmits information via transmission medium 152 
5 to nodes 106 that are in direct communication with the node 106, which then transmit 
the information to subscriber locations 108 through transmission medium 154. The 
hub 104 also transmits information directly to subscriber locations 108 via 
transmission medium 154. Again, whether the hub 104 communicates directly to 
subscriber locations 108 or to nodes 106 is a matter of implementation. 
10 In the preferred embodiment, the subscriber locations 108 are in direct or 

indirect two-way communication with the headend 102 or a hub 104. Typically, the 
transmission medium 150 and 152 are optical fibers that allow the distribution of high 
quality and high-speed signals. Typically, the transmission medium 154 is either 
broadband coaxial cable or optical fiber or other appropriate transmission medium 
1 5 known to those skilled in the art. 

The hub 104 can also function as a mini-headend for the introduction of 
programming and data information to each sub-region of hub 104. For the purposes 
of this disclosure, a sub-region of hub 104 is defined as the portion of DBDS 100 that 
is directly or indirectly connected to hub 104. Having the hub 104 function as a mini- 
20 headend facilitates the introduction of different data information and programming to 
different sub-regions within the DBDS 100. For example, the subscriber location 
108(b), which is connected to node 106(b), can have different data information and 
programming available than the data information and programming available to 
subscriber location 108(c), which is connected directly to headend 102, even though 
25 the subscriber locations 108(b) and 108(c) may be in close physical proximity to each 
other. Data information and programming for subscriber location 108(b) are routed 
through hub 104 and node 106(b), and hub 104 can introduce data information and 
programming into the DBDS 100 that are not available through the headend 102. 

At the subscriber locations 108, a decoder or a DHCT 110 provides the two- 
30 way interface between the DBDS 100 and the subscriber. The DHCT 110 decodes 
the signals for display on a display device, such as a television set (TV) 112 or a 
computer monitor. Those skilled in the art will appreciate that in alternative 
embodiments the equipment for decoding the signal can be located in a variety of 
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equipment, including, but not limited to, a DHCT, a computer, a TV, a monitor, or an 
MPEG decoder. 

Subscribers in the DBDS 100 can request services from the operators of the 
DBDS 100. Services provided to subscribers include, but are not limited to, television 
5 programming, pay-per-view services, such as, video-on-demand, and Internet access. 
Generally, the operator of the DBDS 100 creates a session for each of the services 
offered to subscribers. A session is a generalization of a conventional program and 
channel. For example, a session of unlimited duration can be thought of as a 
conventional channel having a series of programming. A limited duration session 

10 might be a single program, such as, for example, a Pay-Per-View program like a 
special sporting event. Sessions can also be user specific services. For example, 
when a user pauses a "live" television program, a session is created specifically for 
that user. The session provides the user with the programming content of the live 
program. A session can be thought of as generalized service that provides the user 

15 with a set of set elementary streams, and a conventional program that is included in 
the elementary streams can change. FIG. 2 is an overview of a headend 102, which 
provides the interface between the DBDS 100 and the content providers 114. The 
headend 102 receives content from a variety of content providers 114, which can 
provide input in a variety of ways. The headend 102 combines the content from the 

20 various sources and distributes the content either directly or indirectly to subscribers 
108. 

In a typical system, the programming, data information and other information 
from content providers 1 14 is received from a variety of input sources 202 and 210. 
The input signals may be transmitted from sources to the headend 1 02 via a variety of 

25 transmission paths, including satellites 204, and terrestrial broadcast transmitter and 
antenna, 206 and 208, respectively. The headend 102 can also receive content from a 
direct feed source 210 via a direct line 212. Other input sources from content 
providers 1 14 include a video camera 214 or an application server 216. The signals 
provided by the content or programming input sources can include a single program 

30 or a multiplex that includes several programs. 

The headend 102 generally includes a plurality of receivers 218 that are each 
associated with a content source. MPEG encoders, such as encoder 220, are included 
for digitally encoding things such as local programming or a feed from video camera 
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214. The output signal from encoder 220 is a program stream that is input into 
multiplexer 222, which receives input signals from switch 224, receiver 218(D) and 
control system 232. The multiplexer 222 processes the input signals and multiplexes 
at least a portion of the input signals into transport stream 240. 
5 The switch, such as asynchronous transfer mode (ATM) switch, 224 provides 

an interface to an application server 216. There can be multiple application servers 
216 providing a variety of data information such as a Pay-Per-View service, including 
video on demand (VOD), a data service, an Internet service, a network system, or a 
telephone system. Content providers 114 may download content to an application 

10 server 216 located within the DBDS 100. The application server 216 may be located 
within headend 102 or elsewhere within DBDS 100, such as in a hub 104. 

The various inputs into the headend 102 are then combined with the other 
information from the control system 232, which is specific to the DBDS 1 00, such as 
local programming and control information, which can include among other things 

15 conditional access information. The headend 102 also contains a multi-transport 
stream controller 228, which receives a plurality of transport streams 240 and 
transmits a plurality of transport streams 242. In the preferred embodiment, multi- 
transport stream controller 228 includes a plurality of modulators, such as, but not 
limited to, QAM modulators, that convert the received transport streams 240 into 

20 modulated output signals suitable for transmission over the transmission medium 280. 

The output transport streams 242 from the transport stream controller 228 are 
combined, using equipment such as a combiner 230, for input into the transmission 
medium 150, and the combined signals are sent via the in-band delivery path 254 to 
the subscriber locations 108. In the preferred embodiment of the DBDS 100, video, 

25 audio, and control information are encoded as program streams, which are then 
multiplexed to form transport streams 240, and each output transport stream 242 is 
modulated to a set frequency. For the DHCT 110 (shown in FIG. 1) to receive a 
television program, the DHCT 1 1 0 must tune to the frequency associated with the 
modulated transport stream that contains the desired information, de-multiplex the 

30 transport stream, and decode the appropriate program streams. 

The control system 232, which preferably includes computer hardware and 
software providing the functions discussed herein below, allows the television system 
operator to control and monitor the functions and performance of the DBDS 100. The 
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control system 232 interfaces with various components, via communication link 270, 
in order to monitor and/or control a variety of functions, including the channel lineup 
of the programming for the DBDS 100, billing for each subscriber, conditional access 
for the content distributed to subscribers, and initiating, managing and ending 
sessions. Information, such as conditional access information, is communicated from 
the control system 232 to multiplexer 222, where it is multiplexed into transport 
stream 240. Among other things, the control system 232 provides input to the multi- 
transport stream controller 228 for setting their operating parameters, such as 
selecting certain programs or portions of transport streams 240 for inclusion in one or 
more output transport stream 242, and/or providing conditional access information. 
Control information and other data can be communicated to hubs 104 and DHCTs 
1 10 via an in-band delivery path 254 or via an out-of-band delivery path 256. The 
out-of-band data is transmitted via the out-of-band downstream path 258 of 
transmission medium 150 by means such as, but not limited to, a Quadrature Phase- 
Shift Keying (QPSK) modem array 260. Two-way communication utilizes the 
upstream portion 262 of the out-of-band delivery system 256. Hubs 104 and DHCTs 
110 transmit out-of-band data through the transmission medium 150, and the out-of- 
band data is received in headend 102 via out-of-band upstream paths 262. The out-of- 
band data is routed through router 264 to an application server 216 or to control 
system 232. The out-of-band control information includes such information as a pay- 
per-view purchase instruction and a pause viewing command from the subscriber 
location 108 (shown in FIG. 1) to a video-on-demand type application server 216. 

The control system 232, such as Scientific- Atlanta's Digital Network Control 
System (DNCS), without limitation, also monitors, controls, and coordinates 
communications in the DBDS 100, including video, audio, and data. The control 
system 232 can be located at headend 102 or remotely. 

The transmission medium 150 distributes signals from the headend 102 to the 
other elements in the subscriber television system, such as a hub 104, a node 106, and 
subscriber locations 108 (shown in FIG. 1). The transmission medium 150 can 
incorporate one or more of a variety of media, such as optical fiber, coaxial cable, and 
hybrid fiber-coax (HFC), satellite, direct broadcast, or other transmission media. 

Referring now to FIG. 3, the hub 104, which is remotely located from the 
headend 102, provides programming to the DHCTs 110 in a sub-region of the 
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DBDS 100. The hub 104 receives programming and data from the headend 102 via 
the in-band delivery path 254 and the out-of-band delivery path 256 of transmission 
medium 150. In addition, the hub 104 can receive or provide programming from a 
variety of sources, such as, but not limited to, an additional input source 302, a video 
camera 314, or a sub-region application server 316. 

The hub 104 functions as a mini-headend and includes many of the same 
elements as the headend 102. The hub 104 includes a controller 332 that controls 
elements, such as multi-transport stream controller 328, of hub 104. The controller 
332 provides instructions to the elements of hub 104 through communication link 
370. The hub 104 also includes a receiver 318 that is associated with input source 
302. MPEG encoders, such as encoder 320, are included for encoding such things as 
local programming or a video camera 314 feed. Some of the signals may require 
additional processing, such as signal multiplexing prior to being modulated. Such 
multiplexing is done by multiplexer 322. 

A switch, such as ATM switch, 324 provides access to the sub-region 
application server 316. There can be multiple sub-region application servers 316 
providing a variety of services such as a Pay-Per-View service, a data service, an 
Internet service, a network system, or a telephone system. Content providers 1 14 
(shown in FIG. 1) may download content to a sub-region application server 316 via 
transmission medium 150. The data information and programming of the sub-region 
associated with a hub 104 may be orientated to the demographics of the sub-region. 
This sub-region segmentation of the subscriber television system allows for much 
localized data information and programming such as a neighborhood channel or direct 
advertising to a specific market segment. 

The data information and programming for the sub-region are then combined 
with the other information specific to the DBDS 100, such as data information and 
programming from headend 102. The hub 104 also contains a multi-transport stream 
controller 328, which receives a plurality of transport streams 340 and transmits a 
plurality of transport streams 342. In the preferred embodiment, the multi-transport 
stream controller 328 includes a plurality of modulators, such as, but not limited to, 
QAM . modulators, that convert content of the received transport streams into 
modulated output signals. The modulated output signals, transport streams 342, are 
combined using equipment such as combiners 346, for input into transmission 
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medium 152. The combined signals are sent to subscriber locations 108 via the in- 
band delivery path 354. Out-of-band data is transmitted to the transmission medium 
152 by means such as, but not limited to, Quadrature Phase-Shift Keying (QPSK) 
modem array 360 via out-of-band downstream path 362. The out-of-band data is 
5 transmitted via the out-of-band downstream path 358 of transmission medium 152 by 
the Quadrature Phase-Shift Keying (QPSK) modem array 360. Two-way 
communication utilizes the out-of band upstream path 362 of the out-of-band delivery 
path 356. The received out-of-band information is routed through router 364 to 
headend 102 and application servers 316. Router 364 provides the interface between 

10 hub 104 and headend 102 for out-of-band control information. The out-of-band data 
is routed to the router 364. Router 364 provides the link between headend 102 and 
the DHCTs 110 in the sub-region for out-of-band data. In another embodiment, the 
hub 104 includes a control system that controls the devices in the hub 104 and 
interfaces with the headend 102 and with the DHCTs 110 connected to the hub 104. 

15 The transmission medium 152 distributes signals from the hub 104 to 

subscriber locations 108 (shown in FIG. 1) via nodes 106 (shown in FIG. 1). The 
transmission medium 152 or 154 can incorporate one or more of a variety of media, 
such as optical fiber, coaxial cable, hybrid fiber-coax, satellite, direct broadcast, or 
other transmission media. An example of a DBDS 100 incorporating multiple 

20 varieties of media would be the transmission media referred to as hybrid fiber-coax 
that includes a transmission medium 150 incorporating fiber-optical cabling and a 
transmission medium 154 incorporating coaxial cabling. An alternative example of a 
DBDS 100 incorporating multiple varieties of media includes a transmission medium 
150 incorporating fiber-optical cabling from the head end 102 to the node 106 and 

25 incorporating coaxial cabling from the node 106 to the subscriber location 108. 

With multiple places to introduce data information and programming, the 
control system 232 (shown in FIG, 2) for the DBDS 100 must coordinate and control 
the services and programming available to each DHCT 110. A service group defines 
a group of DHCTs that receive data information and programming from the same 

30 modulators. Therefore, the same data information and programming are available to 
all the DHCTs in a service group, even if some subscribers do not subscribe to the 
same data information and programming. 
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In DBDS 100 there are many devices that receive and transmit transport 
streams, such as, but not limited to, the multi-transport stream transmitters 228 and 
328 and receivers 218. The present invention shall be described as being embodied in 
the multi-transport stream transmitter 328, but this is for illustrative purposes only, 
and is a non-limiting example. The present invention can be implemented in any 
device that transmits a transport stream, such as for example, but not limited to, multi- 
transport stream transmitters 228 and 328, receiver 218, and server 216, or in an 
alternative embodiment of the present invention can be implemented in a device, such 
as the system controller 232 or 332, that controls a device that transmits a transport 
stream. 

The logic of the present invention can be implemented in hardware, software, 
firmware, or a combination thereof. In the preferred embodiment, the logic is 
implemented in software or firmware that is stored in a memory and that is executed 
by a suitable instruction execution system. If implemented in hardware, as in an 
alternative embodiment, the logic can be implemented with any or a combination of 
the following technologies, which are all well known in the art: a discrete logic 
circuit(s) having logic gates for implementing logic functions upon data signals, an 
application specific integrated circuit (ASIC) having appropriate combinational logic 
gates, a programmable gate array(s) (PGA), a field programmable gate array (FPGA), 
etc. 

Any process descriptions or blocks in flow charts should be understood as 
representing modules, segments, or portions of code which include one or more 
executable instructions for implementing specific logical functions or steps in the 
process, and alternate implementations are included within the scope of the preferred 
embodiment of the present invention in which functions may be executed out of order 
from that shown or discussed, including substantially concurrently or in reverse order, 
depending on the functionality involved, as would be understood by those reasonably 
skilled in the art of the present invention. 

Referring now to FIG. 4, multi-transport stream transmitter 328 receives two 
input transport streams 340 and transmits 4 output transport streams 342. The number 
of input and output transport streams is a matter of implementation; for example, the 
multi-transport stream controller 228, which is located in the headend 104, is adapted 
to receive four transport streams 240 and output eight transport streams 242. The 
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multi-transport stream transmitter 328 includes a plurality of input ports 402, a 
processor 404, a memory 406 and a plurality of output ports 408. 

The input and output transport streams 340 and 342, respectively, can be any 
digital transport stream, but will be described hereinbelow as MPEG transport 
streams. The present invention is not limited to MPEG transport streams, and the use 
of MPEG transport streams is for illustrative purposes only and is a non-limiting 
example of a digital transport stream. 

In the preferred embodiment, the logic necessary for implementing the present 
invention resides in the processor 404 and in the memory 406. The processor 404 and 
the memory 406 include all the logic necessary to receive transport streams, create 
system specific tables, such as PATs and PMTs, and transmit transport steams. The 
processor 404 and the memory 406 also include all of the logic necessary to receive 
and implement session messages from the controller 332. Session messages are used 
to initiate and delete sessions for subscribers of the DBDS 100. A session message 
typically includes an input program number, an output program number, an input 
transport stream and an output transport stream. Typically, the session message also 
includes an indicator on whether the session is to be initiated or deleted. 

In an alternative embodiment, the logic of the present invention resides in a 
controller, such as the system controller 232 or subregion controller 332, which 
controls multi-transport stream transmitter 328. When the logic resides in a controller 
external to the multi-transport stream transmitter 328, instructions are received by the 
processor 404 through communication link 370, which links the multi-transport 
stream transmitter 328 to the external controlling device. 

The memory 406 includes tables that are used by the processor 404 for 
initiating, controlling and deleting sessions. The tables included in the memory 406 
include at least a PID allocation map, a session number map and a session table, 
details of, which shall be provided hereinbelow. 

Referring now to FIG. 5, for the sake of clarity a brief description of transport 
stream 342 is provided hereinbelow. Transport stream 342 is made up of a plurality 
of MPEG packets 500. Each of the MPEG packets 500 has a header 502 and a 
payload 504. The header 502 includes a packet identifier (PID) 506 that is used to 
identify the packet. Certain packets, such as program association tables (PATs), 
which are identified by the PID value of 0, have reserved PID values. PATs are used 
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to associate programs with program map tables (PMTs), which are used to identify the 
P1D values of the elementary streams of the programs. For example, the exemplary 
PAT shown in FIG. 5, associates a program number 16 with a PMT packet having a 
PID value of 100. Generally, a program is made up of a plurality of elementary 
5 streams, and each of the elementary streams has a unique PID values associated with 
it in transport stream 342. The exemplary PMT shown in FIG. 5 lists the elementary 
streams and their respective PID values. Further details regarding MPEG transport 
streams can be found in U. S. Application Ser. No. xx/xxx,xxx, (Attorney Docket No. 
A-6684) "System And Method For Multicasting Packets In A Subscriber Network," 

10 filed on April 30, 2001, which is hereby incorporated in its entirety by reference. 

Referring now to FIG. 6, the session table 600 is used by the processor 404 
for, among other things, keeping track of the sessions in which programming is being 
transmitted from the multi-transport stream transmitter 328. Each row in session table 
600 represents a session. Each session associates an input port 402 (column 602) and 

15 an input program number (column 604) with an output port 408 (column 606) and an 
output program number (column 608). The session table 600 also includes for each 
session a session index (column 610), which is associated with the output port 408 of 
the session. 

The input program number 604 identifies a program of the input transport 
20 stream 340, and the output program number 608 identifies the program in the output 
transport stream 342. The input and output program numbers can be the same or 
different. For example, input port 402(A) receives a program, program number 1, and 
the program is transmitted from output port 408(A) as program number 16 and as 
program number 1 in output port 408(A). In the preferred embodiment, the output 
25 program number 606 for a program of an output port 408 is included in the session 
message that initiated the session from the output port 408. For example, a first 
session message indicated program number 1 received in input port 402(A) is for 
transmission from output port 408(A) with the program number of 16, and another 
session message indicated that the same program is for transmission from output 
30 port 408(B) with the program number 1. In another embodiment, the multi -transport 
stream transmitter 328 includes logic for assigning unique program numbers to each 
program of an output transport stream 342. It should be emphasized that a program 
number should not be confused with a session number. 
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The session table 600 also includes the input PMTJPID (column 612) and the 
output PMTJPID (column 614) for each program that is transmitted from the multi- 
transport stream controller 328. The input PMT_PID is the PID value used for 
identifying received PMT packets of a program, and the output PMT_PID is the PID 
5 value used for identifying the transmitted PMT packets of the program. For example, 
the PMT packets of program number 1, which is received in input port 402(A), has a 
PID value of 16, and the PMT packet for the program, which is transmitted through 
output port 408(A), has the PID value of 100. In the preferred embodiment, the 
output PMT_PID 614 is related to the session index 610. The details by which the 
10 output PMT_PID 614 is related to the session index 610 shall be provided 
hereinbelow. 

The session table 600 also includes an ECM_PID 616, which identifies the 
packets of entitlement control messages (ECM) for a program. The ECM packets for 
a program include decryption information for the program. In the preferred 

1 5 embodiment, the ECM_PIDs 6 1 6 are associated with the output PMT_PIDs 614. 

The PID pointer 618 of session table 600 points to the location of the 
memory 406 where the output PID values for the elementary streams of a program are 
stored. As will be explained in detail hereinbelow, the processor 404 uses the PID 
pointer 618 when starting a second session, a multi-cast session, of a program. 

20 Referring to FIG. 7, the session number map 700 is used by the processor 404 

for among other things, determining the active sessions for each output transport 
stream 342 transmitted from an output port 408. In an embodiment, there are 500 
sessions associated with each output port 408 in session number map 700. The 
number of sessions is scalable and is a predetermined value that is determined by the 

25 operator of the DBDS 100. The state of each session number is either assigned or free 
(unassigned). Initially all of the session numbers are free (F), or unassigned, and then 
as sessions are started, they are assigned. The state of a session number changes from 
assigned (A) to free (F) when that session ends. 

Referring now to FIG. 8, the PID allocation map 800 is used by the 

30 processor 404 for, among other things, assigning PID values to output elementary 
streams. The PID allocation map 800 includes system reserved PIDs 802, PMT_PIDs 
804, ECM_PIDs 806 and allocable PIDs 808. In the preferred embodiment, the 
number of system reserved PIDs 802, the number of PMTJPIDs 804 and ECM_PIDs 
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806 are scalable, with the constraint that the total number of PIDs be 8,192, or be no 
more than the maximum number of PIDs allowed in the output digital transport 
stream 342. 

The system reserved PIDs 802 are reserved for identifying system 
5 management and control packets such as, but not limited to, PATs and stuffing 
packets, that are included in output transport stream 342. The operator of DBDS 100 
determines the number of PIDs to reserve for system management and control. In the 
preferred embodiment, the operator reserves a pre-determined number of PMT__PIDs 
804 and a corresponding number of ECM_PIDs 806. Each PMT_PID 804 is 

10 associated with a corresponding ECM_PID 806. For example, the PMTJPID 100 is 
associated with the ECM_PID 600. A PMT_PID and an ECM_PID form a pair of 
PIDs that are associated with a session number. For example, session number one is 
associated with PMT_PID 100 and ECM_PID 600. 

The allocable PIDs 808 are all of the remaining PIDs that are not reserved. 

15 The allocable PIDs 808 are assigned to elementary streams of programs or other 
content provided to a subscriber. When a PID value is assigned to an output 
elementary stream from a given output port 408, the PID value is flagged as assigned 
(A), and it is flagged as free (F), or unassigned, when it is not assigned. The 
processor 404 checks the allocable PIDs 808 for free PIDs when initiating a session. 

20 For example, the PID value 1,100 has not been assigned to any elementary stream 
from output port 408(D), and consequently, it can be assigned to an elementary 
stream transmitted through output port 408(D). In an alternative embodiment, instead 
of having an array associated with each output port, the PID allocation map is a single 
array that associates PID values across all output ports 408. When a PID value, which 

25 is an allocable PID value 808, is assigned to an elementary stream in any of the output 
transport streams, that PID value cannot be assigned to a different elementary stream. 

Referring now to FIG. 9, in the preferred embodiment, the session table 600, 
the session number map 700 and the PID allocation map 800 are initialized according 
to steps 900. In step 902, the operator of the DBDS 100 determines the number of 

30 PIDs that should be reserved for identifying packets such as system and control 
packets, for example: PATs, stuffing packets and conditional access tables, packets 
that are used to entitlements to subscriber's DHCTs 110. The number of system and 
control PIDs, N S ys, reserved by the operator is an operating parameter, which in the 
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preferred embodiment is a scalable parameter. The operator also determines the 
maximum number of sessions, Ns for each output port. In the preferred embodiment, 
Ns is a scalable system parameter, which is also used for defining the number of 
PMTPIDs and ECMPIDs that are reserved. In an embodiment, each session has a 
5 pair of PIDs (PMT JPID, ECM_PID), associated with it. 

In step 904, the session number map 700 is dimensioned to have an array of 
length Ns associated with each of the output ports 408 of the multi-transport stream 
transmitter 328, thus, the session number map 700 for the multi-transport stream 
transmitter 328 has 4 arrays. All of the array elements of the session number map 700 

10 are initialized as free, or unassigned. 

In step 906, the PIDs of the PID allocation map are reserved. In one 
embodiment, the PID allocation map 800 is dimensioned to have an array of length 
Nmax for each output port 408 of the multi-transport stream transmitter, where Nmax 
is the maximum number of PIDs in a transport stream from the multi-transport stream 

15 transmitter 328, such as 8,192 in an MPEG transport stream. In an alternative 
embodiment, the PID allocation map is dimensioned to a single array of length Nmax, 
and the single array is associated with all of the output ports of multi-transport stream 
transmitter 328. The processor 404 reserves Nsys PIDs for the system reserved PIDs 
802. The reserved system PIDs may or may not have contiguous PID values; for 

20 example, in an MPEG transport stream the PID = 0 and the PID = 8,191 must be 
reserved for system packets, and therefore, the system reserved PIDs 802 will not be 
contiguous. 

The processor 404 also reserves PMT_PIDs 804 and ECM_PIDs 806. The 
manner in which the processor reserves PIDs in the PID allocation map 800 is a 

25 implementation. For example, the processor 404 can reserve a first block of PIDs for 
PMTPIDs and a second block of equal length, for ECM_PIDs. In another, non- 
limiting, embodiment, the processor 404 reserves PMT PIDs and ECM PIDs as pairs 
of PIDs, which may or may not have contiguous values. In yet another embodiment, 
the processor 404 only reserves PIDs for the PMTJPIDs 804, and the reserved PID 

30 values for the PMTPIDs 804 can be reserved as a block or in a predetermined 
distribution. 

In step 908, the processor 404 determines which array elements of PID 
allocation map 800 are allocable, i.e., not reserved. All of the allocable PIDs 808 are 
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initialized as free (F), or unassigned, i.e., not assigned to an output elementary stream. 
When an allocable PID is assigned to an output elementary stream, the state of the 
array element associated with the output port 408 transmitting the elementary stream 
having the allocable PID value is changed from free to assigned. For example, 
5 referring to FIG. 8, PID number 1 100 is currently assigned to an elementary stream or 
streams transmitted from output ports 408(A), 408(B) and 408(C). It is important to 
note the elementary stream(s) transmitted from output ports 408(A), 408(B) and 
408(C) having the PID value 1100 may or may not be the same elementary stream. 
The state of an allocable PID changes back to free when it is no longer assigned to an 

1 0 elementary stream. 

In step 908, the processor 404 also initializes the state of all of the array 
elements of the session number map to free. After the PID allocation map 700 and 
the session number map 800 have been initialized, the multi-transport stream 
transmitter 328 is ready to have sessions created. 

15 Referring now to FIG. 10, the multi -transport stream controller 328, or a 

controller 332 that includes the necessary logic, implements step 1000. In step 1002, 
the multi -transport stream controller 328 receives a create session message 1100, 
which is shown in FIG. 11. In the preferred embodiment, the session message 1100 
includes an add/delete field 1 102, an input port field 1 104, an input program number 

20 field 1 106, an output port field 1 108, an output program number field 1110 and a data 
field 1112. The add/delete field 1102 indicates whether the multi-transport stream 
transmitter 328 is to create a session or end, or drop, a session. Together the input 
port field 1 1 04 and program number field 1 1 06 indicate which program is to be added 
to an output stream or dropped from an output transport stream. The output port field 

25 1 108 identifies the output port 408 through which the program is transmitted, and the 
program number field 1110 identifies the output program number of the program. 
Data field 1112 includes other information used by the multi-transport stream 
transmitter 328. Data field 1 1 12 might indicate that the program is from a particular 
source, such as V-O-D server 216, and that programs from that source can use a 

30 particular PCR elementary stream. 

In step 1004, the multi-transport stream transmitter 328 determines whether 
the new session that is to be created in response to the received session message 1 100 
is a multi-cast session. For the purposes of this disclosure, a multi-cast session is a 
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session in which the programming of the session is transmitted from more than one 
output port 408. A regular session, or a uni-cast session, is a session in which the 
programming of the session is transmitted from only one output port 408. 

In the preferred embodiment, the processor 404 uses the input port field 1 104, 
5 the input program number field 1106 and the session table 600 for determining 
whether the new session is a multi-cast session. The processor 404 checks to see if 
any of the sessions represented in session table 600 have the same input port (column 
602) and input program number (column 604) as the input port field 1104 and the 
input program number field 1108 of the session message 1100. If so, then the new 
10 session is a multi-cast session. For example, session message 1100 adds input 
program number 10, which is received through input port 402(A), to the transport 
stream transmitted from output port 408(A). Referring to FIG. 6, input program 10 of 
input port 402(A) already being transmitted from output port 408(D), thus, program 
10 will be multi-cast from output ports 408(A) and 408(D), and the new session is a 
15 multi-cast session. 

When the new session is not a multi-cast session, the processor 404 proceeds 
to step 1006 and extracts from the input transport stream 340 the PMT packet for the 
program associated with the program number. If the input transport stream 340 
corresponds to the A/54 industry standard, the PID for the PMT packet associated 
20 with the program is 16 times the program number. Thus, the PID for the PMT 
associated with program 10 is 160. The processor 404 can also determine the PID 
value of the PMT by extracting the PAT (PID=0) of the input transport stream, and 
parsing the PAT to determine the PID value of the PMT associated with the program 
number of the received session message 1 100. The processor 404 parses the PMT for 
25 the program and determines the PID values of all of the elementary streams of the 
program indicated by the session message 1 100. 

In step 1008, the processor 404 uses the PID allocation map 800 to assign 
allocable PIDs 808 to the elementary streams of the program. In the preferred 
embodiment, the number of allocable PIDs assigned to a program is no greater than 
30 the number of elementary streams included in the input PMT of the program. Thus, if 
an input PMT lists twelve elementary streams for a program, then the processor 404 
assigns no more than twelve PIDs to the program, thereby conserving PID numbers. 
It should be noted that a program might be associated with elementary streams that 
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are not assigned to it. For example, several programs might be associated with the 
same PCR elementary stream. The A/54 standard specifies that PCR packets for a 
program have the same PID value as the video packets of the program. In the 
preferred embodiment, several programs in a transport stream are associated with the 
same PCR stream. By associating more than one program with a common PCR 
stream, bandwidth is conserved in DBDS 100, because each program does not use its 
own PCR stream for synchronization. Rather, they share a PCR stream. 

In an embodiment, the PID allocation map 800 associates an array of PID 
values with each output port 408. When a new session for a program that is 
transmitted from a particular output port is started, a set of PID values from the array 
associated with the particular output port is assigned to the session. The 
processor 404 changes the state of the array elements of PID allocation map 800 
having the index values of the assigned PID values from free to assigned. In this 
embodiment, the set of PID values are associated with the session, and when the 
session ends, the state of the array elements corresponding to the set of assigned PID 
values is changed to free. 

In the preferred embodiment, the processor 404 assigns the set of PID values 
to a new session based upon the lowest free PID values for the output port associated 
with the session, and the set of assigned PID values may or may not be contiguous. 
Those skilled in the art will recognize other methods for determining the set of PID 
values to be assigned to a new session; for example, assigning PID values in 
decreasing order, from highest to lowest. All such methods are intended to be within 
the scope of the present invention. 

In another embodiment, the PID allocation map is a single array, which maps 
the assigned PID values across all of the output ports 408. When a PID value is 
assigned, that PID value cannot be assigned to any other elementary stream. In this 
embodiment, when a session is started, the allocated PID values can be thought as 
being assigned with the elementary streams of the program, instead of being assigned 
to the session. Thus, when the elementary streams are multi-cast through more than 
one output port 408, the elementary streams of the multi-cast program have the same 
set of assigned allocable PIDs. And, when a session of a multi-cast program is ended, 
the remaining sessions continue to the same set of allocable PIDs assigned to them. 
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In step 1012, the processor 404 determines the session number for the session 
being created by the received session message 1100. The processor 404 uses the 
session number map 700 with the output port field 1108 to determine the session 
number. In the preferred embodiment, the processor 404 determines the lowest free 
5 session number for the output port 408 and assigns the lowest free session number to 
the session. Thus, the very first session for a particular output port 408 that is created 
in multi-transport stream transmitter 328 is assigned the session number 1, and as long 
the first session is still active the next session for the same output port 408 is assigned 
session number 2. After a period of time the free session numbers may not be 

10 contiguous. For example, referring to FIG. 7, the session number 3 for output 
port 402(B) is free even though session number 4 is currently assigned. This came 
about because session number 4 was assigned to a session while session number 3 
was assigned to a different session, and afterwards the session for session number 3 
was ended. When session ends, the session number that was assigned to that session 

1 5 is flagged as free and can consequently be reassigned to a new session. Those skilled 
in the art will recognize other methods for determining the session number to be 
assigned to a new session; for example, assigning session numbers in decreasing 
order, from highest to lowest. All such methods are intended to be within the scope of 
the present invention. 

20 In step 1014, the processor 404 uses the session number for determining the 

output PMT PID value 614. In one embodiment, session number 1 is associated with 
the first output PMT_PID value of the reserved PMTPIDs and the session numbers 
and the PMTJPID values are sequentially associated. For example, session number 1 
is associated with PMTPID value 1 00, session number 2 is associated with 

25 PMTJPID value 101, and so on and so forth. In an alternative embodiment, the 
PMTPID values are distributed according to a predetermined scheme. For example, 
in one embodiment, the first PMT PID value, which is associated with session 
number 1 , has a value of 5 1 0, and subsequent PMTJPIDs, which are associated with 
subsequent session numbers, are offset from the first PMT_PID by a predetermined 

30 amount, such as 8. Thus, the session number 2 is associated with the PMTPID 
having the value of 518. The manner in which the PMT PIDs are related to the 
session numbers is a matter of implementation, and those skilled in the art will 
recognize many methods, all of which are intended to be within the scope of the 
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present invention, for relating the PMT_PIDs to the session numbers. By associating 
the PMTJPIDs to the session numbers, the processor 404 does not have to check the 
PID allocation map 800 in order to assign the PMT_PID to a program. Each reserved 
PMT_PID value is associated with only one session number, and a session number 
5 cannot be assigned to more than one session per output port 408. Thus, there are no 
PMT PID conflicts in the output transport streams. A PID conflict occurs when two 
or more elementary streams have the same PID values in the same transport stream. 

In step 1016, the processor 404 updates the session table 600 to include the 
session that was created in response to the received session message 1100. In one 

10 embodiment, the session table 600 includes a PID pointer 618, which points to the 
location in the memory where the set of allocable PID values for the elementary 
streams of the program are stored. In this embodiment, all of the elementary streams 
of multi-cast sessions have the same set of PID values. 

In step 1018, the processor 404 creates an output PMT packet for the program 

1 5 of the new session. The PMT packet associates the elementary streams, video, audio, 
etc., of the program with the set of allocable PID values that have been assigned to the 
output elementary streams. 

Next, the processor 404 proceeds to step 1020 and updates the PAT that is 
transmitted from the output port 408 identified by the output port field 1 108 of session 

20 message 1100. For example, in response to the session message 1100, the 
processor 404 includes program number 5 1 0 in the PAT transmitted from output 
port 408(A). 

In step 1022, the processor 404 turns on data flow control for elementary 
streams of the program, such that the elementary streams are transmitted from the 

25 particular output port 408 identified by the output port field 1108 of the session 
message 1100. Data flow enables the received elementary streams to be routed to 
their respective output ports 408 and have their PID values be mapped to their 
assigned set of allocable PID values. The processor 404 also includes the new PMT 
in the transport stream that is transmitted from the identified output port 408, 

30 Referring again to step 1004, when the new session is the start of a multi-cast 

session, the processor 404 proceeds to step 1010. In the preferred embodiment, the 
processor already knows the input PID values of the program stream for the new 
session, because the PMT for the program stream has already been parsed. However, 
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if the information is not available, the processor gets the PMT for the program and 
parses the PMT to determine the elementary streams of the program. 

In an embodiment, the processor 404 uses the output port field 1108 of the 
session message 1100 and the PID allocation map 800 to determine the set of 
5 allocable PIDs for the elementary streams for the new session. In this embodiment, 
the processor 404 determines which array of PID allocation map is associated with the 
output port 408 identified by the output port field 1 108 and assigns a set of allocable 
PIDs based upon which the allocable PIDs 808 are free. The processor 404 then 
changes the state of the elements having the index values that correspond to the 
1 0 assigned set of PID values of that array from free to assigned. 

In another embodiment, the PID allocation map 800 is a single array that maps 
the find PIDs across all of the output ports. In which case, the elementary streams of 
the program for the new session, which is now a multi-cast program, will use the set 
of allocable PIDs that were assigned to other sessions of the program. The 
15 processor 404 determines which session in session table 600 is currently associated 
with the program of the new session. The processor 404 then checks the PID pointer 
618 of session table 600 to determine the location in the memory 406 where the PID 
values for the elementary streams are stored. For example, session message 1100 
indicates that input program number 10 received through input port 402(A) is 
20 transmitted from output port 408(A). However, using session table 600 the processor 
determines that input program 10 is currently being transmitted through output 
port 408(D), and that the output PID values for elementary streams of input 
program 10 are stored in memory location 512. The processor 404 then retrieves the 
set of assigned PID values and uses them to identify the elementary streams of the 
25 program for the new session through output port 408(A). 

Referring now to FIG. 12, steps 1200 are implemented by the processor 404, 
or by a controller, such as subregion controller 332, that controls multi-transport 
stream transmitter 328, to end a session. 

In step 1202, the processor 404 receives a drop session message that indicates 
30 that a current session is to be ended. In which case, the add/delete field 1102 of 
session message 1100 would indicate "drop" instead of "add". The processor 404 
reads the session message 1100 to determine the input program number, the input 
port 402, the output program number and the output port 408 of the session. 
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In step 1204, the processor searches the session table 600 for at least two 
sessions having the same input program number and input port 402 as indicated by the 
received drop session message. If the processor 404 finds at least two matches, then 
the session is a multi-cast session, and the processor 404 proceeds to step 1212. On 
5 the other hand, if the session is a uni-cast session, the processor proceeds to step 1206. 

In step 1206, the processor 404 determines the set of allocable PID values that 
have been assigned to the uni-cast session, and changes the PID allocation map 800 to 
indicate that those PID values are free. 

In the embodiment in which the PID allocation map 800 has an array 

10 associated with each output port 408, the processor 404, first determines the particular 
array that is associated with the output port identified in the drop session message. 
Next, the processor 404 changes the state of the array elements that have index values 
that correspond to the set of allocable PID values for the dropped session from 
allocated to free. Thus, the PID values can be reassigned to another new session. 

15 In the embodiment in which the PID allocation map is a single array, the 

processor 404 changes the state of the array elements that have index values 
corresponding to the set of allocable PID values for the dropped session. 

The processor 404 also uses the session table 600 to determine the session 
index 610 and the output port 408 for the dropped session. Then, the processor 404 

20 determines the particular array of the session number map 700 that is associated with 
the output port 408 of the dropped session, and changes the state of the array element 
having the session index value from assigned to free. For example, referring to 
session table 600 and session number map 700, if the drop session message indicated 
that program number 1 received through input port 402(A) was to be dropped from 

25 output port 408(A), then using the session table map 600 the session index 610 for the 
dropped session has the value of 1 , and session number 1 associated with the output 
port 408(A) in the session number map 700 would be changed from assigned to free. 

In step 1208, the processor 404 updates the session table 600 by removing all 
of the information about the dropped session from the session table 600. The 

30 processor also updates the PAT that is transmitted through the output port 408 of the 
dropped session by deleting the output program number and its associated PMTPID 
from the PAT. Thus, the session table 600 and the PAT reflect the current status of 
sessions. 
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Next in step 1210, the processor 404 turns off data flow control of the 
elementary streams of the dropped session. After which, the elementary streams of 
the deleted session are no longer transmitted. 

Referring back to step 1204, if the session to be ended is a multi-cast session, 
5 the processor 404 proceeds to step 1212. In step 1212, the processor 404 uses the 
session table 600 and the information contained in the received drop session message 
to determine the session index 610 for the session and the output port 408. The 
processor 404 then updates the session map 700 to indicate that the session number 
for that output port is free. 

10 In the embodiment in which the PID allocation map 800 has one array 

associated with each output port 408, the processor also determines the particular 
array that is associated with the output port 408 identified in the drop session message 
and determines the set of allocable PID values that are assigned to the session. Next, 
the processor 404 changes the state of the array elements that have index values 

1 5 corresponding to the set of allocable PID values from "assigned" to "free". If, on the 
other hand, the PID allocation map 800 is a single array, then the state of the array 
elements are not changed, because the PID values are still assigned to active sessions. 

In step 1214, the processor 404 updates the session table 600 by deleting the 
information related to the dropped session from the session table 600. The 

20 processor 404 also updates the PAT that is transmitted through the output port 408 
identified by the drop session message. The PAT is updated such that it no longer 
lists the program of the deleted session. 

In step 1216, the processor 404 updates the data flow control of the elementary 
streams, such that the elementary streams that are associated with the dropped session 

25 are no longer transmitted from the particular output port identified by the drop session 
message. However, the dropped session was a multi-cast session, and therefore, the 
elementary streams for the program continue to be transmitted from output ports 408 
of the other sessions. 

Again, it should be noted that the PMT_PIDs are associated with session 

30 numbers and not with input or output program numbers. Thus, the PMTs for a multi- 
cast program will be identified by different PID values, unless the multi-cast program 
happens to have the same session number. Furthermore, unlike the A/54 standard 
where the number of sessions is limited to no more than 255 sessions, the number of 
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sessions in the present invention is scalable. In an embodiment, the ECMJPIDs are 
not reserved. Instead, the PID values for the ECM packets are assigned from the pool 
of allocable PID values 808. Generally, not every session is going to require 
encryption, in which case, PID numbers are conserved by assigning ECM_PIDs only 
5 to those sessions/programs that require them. 

It should be emphasized that the above-described embodiments of the present 
invention, particularly, any "preferred" embodiments, are merely possible examples 
of implementations, merely set forth for a clear understanding of the principles of the 
invention. Many variations and modifications may be made to the above-described 
10 embodiment(s) of the invention without departing substantially from the spirit and 
principles of the invention. All such modifications and variations are intended to be 
included herein within the scope of this disclosure and the present invention and 
protected by the following claims. 
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